FINITE SECTIONS OF WEIGHTED CARLEMAN'S INEQUALITY 



PENG GAO 



Abstract. We study finite sections of weighted Carleman's inequality following the approach of 
De Bruijn. Similar to the unweighted case, we obtain an asymptotic expression for the optimal 
constant. 



1. Introduction 



The well-known Carleman's inequality asserts that for convergent infinite series Yl a n with non- 
negative terms, one has 

oo 

n=l k=l n=l 

with the constant e best possible. 

There is a rich literature on many different proofs of Carleman's inequality as well as its gener- 
alizations and extensions. We shall refer the readers to the survey articles [7] and [5] as well as the 
references therein for an account of Carleman's inequality. 

From now on we will assume a n > for n > 1 and any infinite sum converges. In [JJ, the author 
studied the following weighted Carleman's inequality: 

oo oo 

(1.1) Y, G n< U J2 a ^ 

n=l n=l 

where 

n n 
k=l k=l 

Using Carleman's original approach in [2], the author [4j proved the following: 
Theorem 1.1. Suppose that 

(1.2) M = sup — log — — — < +oo, 

n A n \ l\ n j A n / 

then inequality (jl.ip holds with U = e M . 

In this paper, we consider finite sections of weighted Carleman's inequality (jl . 1 [) : 

N N 

(1.3) y^G n < n N y^a n . 

n=l n=l 

where iV > 1 is any integer. In the case of = 1 (the unweighted case), De Bruijn [3] had shown 
that the best constant satisfies 

2Ti 2 e _/ 1 
fiN = e — t; rTTo + C 



(logiV) 2 V(logAf) 3 /' 
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It is our goal in this paper to obtain similar asymptotic expressions for [i^ for the weighted 
Carleman's inequality following De Bruijn's approach in 3\. We shall prove the following 

Theorem 1.2. Assume (jl.2p holds with {AfelSLj a non- decreasing sequence satisfying 

(1.4) sup— — < +oo, 

fc Afc 

(1.5) M + log(Ajt/A fc+ i) < — — log' 



M T k = I + c 4>' c>0 ' 

(1.8) inff^il-^-) > 0. 

k \ Afc+i Afc / 



Then for any integer N > 1, inequality (|1 .3j) /joWs mi/i the best constant satisfying: 



M ^ 2 e M „ / I 



= e M - —r- — 7 + O 



C 2 (logiV) 2 V (log TV) 3 

We note here that (11 .8f) implies M > 0, which we shall use without further mentioning throughout 
the paper. We may also assume N > 2 from now on. 

2. Preliminary Treatment 

It is our goal in this section to give an upper bound for the number Un appearing in (|1.3p . 
We first recall the author's approach in [3] (following that of Carleman in [2]) for determining the 
maximum value fijv of Yl n =l m <|1-3|) subject to the constraint Yl n =l °« = ^ using Lagrange 
multipliers. It is easy to see that we may assume a n > for all 1 < n < N when the maximum is 
reached. We now define 

N N 

-F( a ; m) = Gn ~ an ~ 

n=l n=l 

where a = (a n )i<n<A r - By the Lagrange method, we have to solve VF = 0, or the following system 
of equations: 

N x r N 
(2.1) Mafc = ^^, l<k<N; £> n = l. 

n=fc n n=l 

We note that on summing over 1 < k < N of the first N equations above, we get 

N 
n=l 

Hence we have /i = fiN in this case which allows us to recast the equations (I2.1j) as: 

a ^ G ^ 

/uat— = y^T^ 1 ' 1 - k - N ' y^ a « = i - 

n=k n=l 

On subtracting consecutive equations, we can rewrite the above system of equations as: 

a k afc+i Gk , Ar «at G N 

Mat(t--t ) = -!-« l<A;<iV-l; /xjvt— = — ; > a„ = l. 

Afc Afc + i Afc Ajv Ajy , 

n=l 
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Now following the notations in [3], we define for 1 < k < N — 1 (this is different from the 
treatment in [4]), 

u i Gk 
hk = log — , 

so that we can obtain a recursion expressing h k+ i in terms of h k as follows: 

A fc A fc /A fc+ i A fe+ i h \ 
h k+1 = - h k -- log — e k , l<fc<J\T-l. 

A fc+1 A fc+1 v Afc A k^N ' 

We now define a sequence of real functions h k (/i) inductively by setting /ii(^) = and 
(2-2) h k+ ^) = ^h k M--^lo S (^-^e^), l<k<N-l. 

We note that h k ((i]\r) = h k for 1 < k < N — 1 and 



Ajv_i (Gn~i 
log 



A N ° V ajv-i ) 
Ajy-i / Ajy Ajy / / Ajy-i Ajy-i qat 

Ajy VAat-i Atv_i^at V VAat-i Aat aiY_! 

= -7 — log =log = log(— ). 

Atv V ajv ' ^ a N ' A^ 

We now show by induction that if n > e M , then for any 2 < k < N, 



(2.3) /i fc (/i) < M- 



A fc 



As we have seen above that h^(n^) = log(fiN^N / Ajv) > log/^v > M when \i n > e , this forces 
MiV < e • 

Now, to establish (|2.3p . we first consider the case k = 2. As hi = 0, We have by (|2.2p . 
(2-4) W = _ A ll og f^ - 



A 2 VAi Ai/i 
It is easy to see that hi(fi) < MA1/A2 is equivalent to 

-r-e M > -r L —— + 1- 
Ai Ai /i 

As e M I ' fx < 1, the above inequality follows easily from the assumption fjl.2|) . Now assume inequality 
(|2.3p holds for k > 2, then by (|2.2p again, it is easy to see that for f|2.3|) to hold for + 1, it suffices 
to show that 

A k+l c MX h /A h > A fc+1 e + 1; 

Afc ~ A k fi 

and this again follows easily from the assumption (jl.2p . 

3. The Breakdown Index 

As in [3], we now try to evaluate h k (fi) consecutively from (12. 2p for any \x > 0, starting with 
/ii = 0. Certainly we are only interested in the real values of h k and hence we say that the procedure 
breaks down at the first k where X k+ i/X k — \ k +i/ (A k [i)e hk ^ < 0, or equivalently, 



(3.1) 



hkifi) > log(//Afc/Afc). 
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We define the breakdown index as the smallest k for which inequality (|3.ip holds if there is 
such a k and we put = +00 otherwise. Thus for all \i > we can say that h k (/j,) is defined for 
all k<N^. 

Note that f|2.3|) implies AL = +00 when /i > e A/ . So from now on we may assume < fi < e M 
and it is convenient to have some monotonicity properties available in this case. We have h\(n) = 
for < /i < e and we let /ii be the largest /i for which inequality (13. ip holds for k = 1, this 
implies /ii = 1. Now /i 2 (/i) is defined for fj, > m, and /i 2 (/i) is given by (12, 4ft . which is a decreasing 
function of /i for fx > ix\. Note also that the right-hand side expression of inequality (|3.1j) is an 
increasing function of /i for any fixed k. It follows that 

lim h2(p) = +00; /i 2 (e M ) < M(l - A 2 /A 2 ) < log(e M A 2 /A 2 ) < log(/xA 2 /A 2 ). 

Thus there is exactly one value of [i < e M for which inequality (13. ID holds with equality for k = 2 
and we define this value of /i to be /x 2 . This procedure can be continued. At each step we argue 
that hk(fJ-) is defined and decreasing for fj, > fj,k-i, that 

lim h k {p) = +oo; h k (e M ) <M(l-X k /A k ) < \og{e M A k / X k ) < log(fiA k / X k ) . 

We then infer that /i^ is uniquely determined by h k (fi) = log(fiA k / X k ) . Moreover, h k+ i(n) is again 
defined and decreasing for fi > \i k as both terms on the right of (|2.2I) are decreasing functions of /i. 
Thus by induction we obtain that 

(3.2) l = m<ij 2 <fi 3 <...<e M , 

and that h k+ \(fi) is defined and decreasing for /i > /j, k . Moreover, h k (fi) > log(/iAfc/Afc) if ii k ~\ < 
fi < fj, k , h k (fi k ) = log(/x fc A fe /A fe ), h k (fi) < log(/i fc A fc /A fe ) if /i > 

It follows that the breakdown index A^ equals 1 if fj, < fj,±, 2 if \i\ < fj, < /x 2 , etc. We remark 
here that for fixed /i < e , the /ifc(/i)'s are non- negative and increase as A; increases from 1 to A^. 
This follows from (|2.2p by noting that 

Afc , , A A fc /Afe + i A A 
; h kW 7 log ( — - 

It thus suffices to show the right-hand side expression above is non-negative. Equivalently, this is 
Afc+i/Afc < f(h k (n)), where 



(3.3) h k+1 (,) - h k (,) = -^h k (,) - -^log (^±1 - ^±I e M,)). 



/ ( a; ) = ^±l e x + e -^* 

AfcM 

It is easy to see that f(x) is minimized at xq = A k / 'A k+ i log(X k fi/ X k+ \). Note also that 

AfeM A fc 



It follows that 



It follows from (11.51) that 



m > /(*«>) = 



log(X k e M /X k+1 ) =M + log(A fe /A fc+1 ) < ^±1 log (^±l/^±l) . 

It is easy to see that the above inequality implies that /(xo) > A^+i/Afc so that the /ifc(/j)'s increase 
as k increases from 1 to N k . 

The breakdown condition (|3.ip is slightly awkward. We now replace it by a simpler one, for 
example, h k > max(2, 2M), by virtue of the following argument. Let < /i < e and assume that 
A" is such that > max(2,2M). Note that (|1.7|) implies that lim,t^ +00 A k /X k = +00 so that 
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the right-hand side expression of (|3.ip approaches +00 as fc tends to +00. Hence we may assume 
Nn, > N without loss of generality. Then we have 

logJV„-log# = 0(l). 

For, if N < k < N^, the right-hand side of (13. 3p equals 



(3.4) _ -^log^+^^-M^+^E 1 ^— V 

Afc+i V A fc / A fc+ iV /i A k+1 ^i\A k fi J 



X k ( e h ^ A k f \ k+l 

> 7 h kW ~ t- log 



Note that, in view of (TOD and QD, 



/q r\ A fc /A fe+ i\ A fc /Afe+i/Ajfc + i\ A*. /A fe+ i\ ^/^aA 

(3 - 5) at log hr) = - at log (^waH + at log bp = 1 " M + ( at) • 

As (e h ~ M — h + M — l)h~ 2 increases for h > max(2, 2M), we conclude that there exists a 
Co > and an integer Nq independent of \x such that for k > Nq, 



h k+1 (n)-hM > -^(e h ^- M -h k ^)+M-l)+o(-^- ) 



fc+1 v / ^ft-^fc+l- 

> -7 fybW- 

Afc+l 

We may assume N > Nq from now on without loss of generality and we now simply the above 
relations by defining 4v, 4v+i> • • •, starting with 4v = h<N, and 

(3.6) 4+1 - 4 = -r^4- 

Afc+i 

Obviously we have d k < h k < log(fiA k /X k ) for iV < fc < Np. We use the bound 
log(MfcMfc) <M + log(A fc /A fc ) < M - 1 + A fe /A fc < MA k /X k . 
to get that 4 < MA fe /A fc for TV < fc < N^. It follows from (JM]) that 

4+1 - 4 < C Md k . 

The above implies that we have 4+1 < {CqM + 1)4 for N < k < and (|3.6p further implies 
that 

(3.7) 4 + i -4 > {Co M° + X * )Ak+i 44+1 • 

We now apply (|1 .Tj) to obtain via (|3.7p that there exists a constant Ci > and an integer N\ 
independent of \i such that for k > N\ , 

Certainly we may assume N > Ni as well. Summing the above for N < k < — 1 yields: 



1 >#> E r ' 



max(2,2M) ~ w ~ ^ fc + 1 
It follows from this that 

(3.8) log i\r M - log iv = - E 1o ^itt)^ E fcTT + 0(1) = 0(1) - 

Af<fc<Af u -l Af<fc<iV tl -l 
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We shall see in what follows that the relation (|3.8p implies that there is no harm studying 
log N in stead of log iV„ . So from now on we shall concentrate on finding the smallest k such that 
h k (n) > max(2,2M). 

4. Heuristic Treatment 

Our problem is, roughly, to determine how many steps we have to take in our recurrence (|3.3p 
in order to push hk beyond the value of max(2, 2M), assuming that fi is fixed, \i < e M and /j, close 
to e M . Now assume we are able to neglect all the other terms of the right-hand side expression in 
(13.41) other than the first two terms, then we have a recurrence which can be written as 



In view of (|3.5p . we may replace the last term above by 1 — M and we may further consider the 
following recurrence using fjl . 7[> : 

C /e hk ^ \ 

a " = Fkt(— -W + m-i). 

Next we consider A; as a continuous variable, and we replace the above by the corresponding 
differential equation, that is, we replace Ah by dh/dk. Then we get 



d\og(k + 1) 



C- l (^- 1 e h - h + M -I 



-i 



dh 

This suggests that if iV is the number of steps necessary to increase h from to about max(2, 2M), 
then log N is roughly equal to 

( -1) C Jo Li~ l e h -h + M -l 

The integrand has its maximum at h = log jx, and this is close to M. In the neighborhood of that 
maximum it can be approximated by 

^(/i-log/i) 2 + M-log^. 
Therefore the value of (|4.ip can be compared with 

1 f + ™ dh yfivf M A -1/2 

log(e //i) 



Cj-oc |(/i-log/i) 2 + M-log// C 
From this we see that for /i < e M , fi — > e M , we expect to have 

(4.2) logiV M = ^k(\ g{e M /{I))' 1 ' 2 +0(1). 

From this we see that if fj, — > e M , then logiVa tends to infinity. This also implies that for the 
sequence defined as in (|3.2p . one must have lim^ +00 /x^ = e M . For otherwise, the sequence 
{Hk} is bounded above by a constant < e M and on taking any \x greater than this constant (and 
less than e M ), then the left-hand side of (|4,2p becomes infinity (by our definition of Nn) but the 
right-hand side of (|4.2p stays bounded, a contradiction. 

Note that if fj, = /xjv ; then iV^ = iV, it follows from (|4.2p that 

log(e M / Mjv ) = % ( log iV + 0(1) N 



C 2 

It is easy to see that the above leads to the following asymptotic expression for fipf. 



2ir 2 e M . / 1 
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There are various doubtful steps in our argument above, but the only one that presents a serious 
difficulty is the omitting of all the other terms of the right-hand side expression of (13. 4p . Certainly 
those terms can be expected to give only a small contribution if k is large but the question is 
whether this contribution is small compared to \i~ l e h — h + M — 1. The latter expression can be 
small if both h k — M and \i — e M are small, and it is especially in that region that the integrand 
of (|4.ip produces its maximal effect. 

5. Lemmas 

Lemma 5.1. For any given number rj > 0, < e < M, one can find an integer ko > rj and a 
number (3, e M ~ x < (3 < e M such that for f3 < fj, < e M , 

(5.1) M -e<h ko ( f i)<\o Sf i-^-^-. 

Proof. Note first that by (|2.3p and our discussions in Section [3] that the h k (e M ) , s are non- negative, 
we have 

< h k {e M ) < M%i. 
Let k\ be an integer so that for all k > ko, 

M-^ > M-e. 

We may assume that k > k\ from now on and note that not all h k (e M ) are < M — e. Otherwise, 
it follows from (pOjh (fL7l) . lEOll and (J33]) that 

\ /e h k (e M ) . i 



h k+ i(e M ) - h k (e M ) > ^{^r- ~ MO + M - 1) + 0(- fc2 ,. 



Note that if /i fc (e M ) < M — e then 



/i fc (e A/ ) + M — 1 > e M ~ e ~ M -M + e + M-l>0. 



It follows from (jl.7p and the fact that ^kLfci(^ + 1) 1 = +°° that this l ea ds to a contradiction. 
Thus there is an integer ko > rj for which 

M - e < h k0 (e M ) < M^i < loge^ - 

l\. k Z l\ k 

Having fixed ko this way, we remark that h ko (/u) is continuous at = e M and the lemma follows. □ 

Lemma 5.2. There exist numbers (3, e M ~ l < [3 < e M , and c > 0, < 5 < 1 such that for all \x 
satisfying (3 < \i < e M , and for all k satisfying 1 < k < (N^ is the breakdown index) we have 

(5.2) h k (n) + M-l >c -A 

[i \\ k 

Proof. We apply Lemma 15.11 with r/ large enough so that the following inequality holds for any 
integer k > rj: 



(5.3) 



A 



fc+i 



^log(^) 

Afe V A k 



| A fc y^l/A fc y < 3 



We shall also choose e small enough so that we obtain values of ko and f3. Without loss of generality, 
we may assume [i < e M and for the time being we keep fi fixed (/?<//< e M ) and we write h k 
instead of h k (fi). 
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As we remarked in Section [3l the sequence h ko , hk +i, ... is increasing, possibly until breakdown. 
We shall now first consider those integers k > ko for which hk < log fi. For those k we can prove 

(5-4) h k+1 -h k < _^-(i(Iog M - h k f + log(^) + \>f 

A k+ i\2 ft 4A fc / 

This follows by (|3.3j) and (|3.4p . using e _M < 1 — u + u 2 /2, where u = log ft — and noting that 

+ 1- M + v ' 



< 



Afc 






X k 







Afc / / Afc + i ^ i VAfe 

Afc+i\ ,-, „ , A k V^l/'AftV 3 A| 



+ 1-M 



Afc+i^^A fe / 4A fc A fc+1 



because of e~ u < 1 and (|5.3[) . 

Since // < e M and by Lemma [5TTT M — e < /ife < h k < log /i, we have < log \x — h k < 2e, and 
therefore we can replace (|5.4h by the linear recurrence relation 

(5.5) hk+i -h k < -^-(e(logfi-h k ) +log(— ) + 7^ 

Afc+i V ^ 4 A k 

Putting 

e M 1 \ k 

(5-6) e(log/i-/i fc ) + log( — )-T-^ = ifc, 

fi 4 A fc 

so that it follows from (15.51) that 

eAfe \ i , Xk Afc + i eX\ 

i-fcAfc+i ' 

As we have assumed that {X k }k%i a non-decreasing sequence, we have 

*2 



t k+1 >t k \i Ak+i )+i 4Ak 4Afc+i AfcAA 



X k Afc +1 e\ k X k X k+ \ eX k X k+ i 



4A k 4A fe+ i A fc A fc+ i 4A fc 4A fc+i A fc A fe+ i 

It follows from (|1.8p that the right-hand side expression above is positive if we choose e small 
enough and we may assume that our 0<e<l/2isso chosen. Note that this also implies that 
< log ft — h k < 2e < 1. It follows that 

(5.7) t k+1 >t k (l-4^)>t k (l eXk+1 



Afc+iy v A fc+1 

By Lemma 15.11 we have t ko > so that the above implies t k > for all k under consideration. 
It follows from (|5.7p and 1 — ex > (1 — x) e , < x < 1 that 

t k+ i > t k (A k y(A k+1 r e = t k (^n^r e . 

Afc Afc 

It follows from (jl.8j) that the sequence {A/ C /Afc}^l 1 is increasing and we deduce that 

(5.8) t k+1 >t k0 ({^n^r, 

Afc A k 

for all A: under consideration, i.e. for all k for which h k < log fi. This is certainly satisfied if 
tk > log(e //i), and (|5.8p guarantees that this is true as long as the right-hand side expression of 
([jrgj) is > log(e M //i). Therefore 

(5-9) t k >t k0 (^Y( Ak ^ 



Afc A/;_i 
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for all k > ko satisfying 

and we are sure that no breakdown occurs in this range. 

Now we return to the discussion on (|5,2p and if < h < log fj,, we have, on using e~ u > 1— u+u 2 /3 
for < u < 1 and < log(e A/ //i) < 1, that 

e h-\o gt t _ h + M _ 1 

> log(e M //x) + i (log a* - h) 2 > (log( e A/ /^)) 2 + i(log/i- 

> V21og(e M /^) + log/i-/i) 2 , 



where the last inequality above follows from u 2 + v 2 /3 > u 2 + (v/2) 2 > (u + v/2) 2 /2 for u, w > 0. 
Apply this with h = and note that it follows from (|5.6p and (|5.9p that 

/ p*^ \ A A 

(e + 1) ( log ax - h k + 2 log(— ) ) > t fc > ^(-*)«(— *-)"«, 



A 1 ' -^fco 
This implies that the left-hand side of (|5,2p is at least 

*fe ^fco^2e^ ^fc ^-2e 



8(e + l) 2V A fc / v A fe _! 

This holds for k when (|5.10j) is satisfied. It follows from (|1.4p that Ak/^k-i is bounded above for 
any k > 2. Let ci denote such an upper bound and we conclude that the left-hand side of (|5.2p is 
at least 

8(e + l) 2 cf A fco A fe A fc 

Other fc's do not cause much trouble. First, for the values 1 < k < ko, we have hk((J>) < hk Q {^) < 
log fi — MAfc /(2A/ C0 ) by Lemma ET] and the fact that hk increases as k increases. It follows that 

1- . M2X l ^ M2A fc,A,_ 2( ._ Afc 2 e 



Now, for the remaining case ko < k < Na (which is empty if fi = e M ) such that 

At . /Afc„\.i/ F /. , A/r , ,\ _1 / f 



Afc- 
we use that 

e ft-log M _ ft + M _ x > log ( e M/ /x ) 

for all h to see that the left-hand side of (|5.2p is at least 



^ Afc / cf Afc Afc 



In all three cases the constants are independent of \x and k, so on letting c = min(c2, C3, C4) and 
5 = 2e completes the proof of the lemma. □ 

Lemma 5.3. There exist numbers (3, e M ~ l < (3 < e M such that for all \x satisfying (3 < [i < e M 
there exists an index N < with h^ > max(2, 2M). 



10 PENG GAO 



Proof. We apply Lemma 15.11 with r\ large enough and some < e < 1, so that the following 
estimation holds for any integer k > rj: 



(5.11) X k /A k < e -2-max(2,2M)/ 2; 



-ilog _p +1-M 

Afc V Afc 



< l-log2, 



and Lemma [5.11 provides us with ko > rj and (3 such that (|5.ip holds. We now consider the numbers 
h ko , hk +i, ... as far as they are < max(2, 2M) + M + 1. If k > ko, h k < max(2, 2M) + M + 1, we 
have 

(5.12) iT 1 X k /A k e h " < 1/2, 

so that by our definition of the breakdown index (see ()3.1|) ). we have k < jV„. It also follows from 
(pT3>(|3"l)]) . on using e h /fi - h + M - 1 > log(e M ///), that 



h k+1 -h k >^log(e M /fi)+0(- 



The lower bound above shows that not for all k > ko we have h k < max(2, 2M), since X/ifco°°(^ fc +i 
h k ) would diverge in view of (|1.7|) . 

Now, (j5.12|) . implies that (with u = log fi — here) 

A fc ^1/A, _a< .^11 



It follows from this and (jg^jl . dOjl . (|5H]> . (|5A2|) that 

/ifc+i - /ife < -r-^( // + M — 1) + 1 — log 2 + log 2 — 1/2. 

When M < 1, the above can be estimated by, via (|5.1ip . 

h k+1 - h k < ^L— + 1/2 < 1< M + 1. 
A fe /x 



Similarly, when M > 1, we get 



/ifc+i - h k < ^— + M - 1 + 1/2 < M + 1. 
Afc /U 

It follows from the above that if we let h kl be the last one below max(2,2M), then h kl+ \ is still 
below max(2, 2M) + M + 1 so that we can take N = k\ + 1 here and this completes the proof. □ 

6. Proof of Theorem 11.21 

As suggested by the discussion in Section [H we shall study 6(hk), where 9 is defined by 

P (fa 
^ j 7o eVAt-ic + M-l' 
We first simplify the recurrence formula f|3.3|) . Assuming 
(6.1) e M_1 < /x < e M , /ifc < max(2, 2M), 

we may also assume k is large enough so that (13. ip is not satisfied. We have 

/ifc+i -h k = - /ifc + M- l + 7fc 

Afc+i V /i 



where 



|7A I < 



^log(^±l)-^ + J 
Afc V Afc 



Afc^ 1/Afc v _ logM y ^ Afc 
+ Afc^iUfc 6 J -° 2 Afc' 

z=z 
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for some constant C 2 > 0. It follows from this that there exists a constant C3 > such that 

\hk+i — hk\ < C3 k . 

Afc+i 

We then deduce easily from above that for hk < x < hk+i, 



< C 4 -A_ < C 4 ^, 
Afc+l Afe 



X - ( /l A 

n fi 

where C4 > is a constant not depending on /j or (still assuming (|6.ip ). 
We now apply the mean value theorem to get: 

e(h h +i) - e(h k ) = (h k+ i - h k )e'(x) 

with some x in between hk and h k +i- Hence it follows from our discussion above that 

A k+1 H + j k 

where 

H=—-h k + M-l, \ 7k \<C 2 ^, \ lk \<C 4 ^. 
V A fe A k 

We now apply Lemma 15.21 to conclude that there exists a f3\ with e M ~ x < (3\ < e M and a c > 0, 
< 5 < 1 such that for all k satisfying 1 < k < A^, we have 



H > c 



/A 



-5 



This implies that 

Note it follows from (|1.7p that 

Afc _ _ Afc A fc+i _ ^/ 1 \ 

A fc+1 A fc ~ A fc A fc+1 ~ { k 2 '' 

It follows from this and (11. 7p that we can find an integer m, independent of ft such that for 
k > m,h k < max(2, 2M), we have 

^ +1 ,- W = ^|±| +0 (i) = f + o(i + ^ 

We recast the above as 

\0(h k+1 ) - 9{h k ) - Clog(l + l/fc)| = o(i + 7^5 

Now assuming /i < e M , we take the sum over the values m < k < N, where is the first index 
with /ijv > max(2, 2M) (see Lemma |5.3|) . This gives us 

\0(h N ) -Clog N\ = 0(1) + log m + 9{h m ). 

By Lemma [5.11 for any r\ > M, there exists fa, Pi < P2 < e M and k > 77 so that h ko (fi) < 
log/i— MAfc /(2Afo). We now further take the integer m to be equal to this fco- Thus, the maximum 
of the integrand in 0(h m ) is attained at x = h m and that 

e hm //jL-hm + M- 1 

> e " MA -/( 2A -) _ bg ft + MA m /(2A m ) + M - 1 

> 1 - MX m /(2A m ) + M 2 A^/(8A^) - log// + MA m /(2A m ) + M - 1 
= M — log ^ + M 2 A^/(8A^) > M 2 A 2 rt /(8A 2 „). 
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It follows that 

6 <M = / —, , M 1 < (log/z)(8A^)/(M 2 A^) = 0(1). 

J e x /fi — x + M — 1 

We deduce from this that 

(6.2) \9(h N )-C log N\ = 0(1). 

It is not difficult to find the asymptotic behavior of 8(oo). If \i < e , /x — ► e M , then routine 
methods (cf. Sec. H|) lead to 

f'°° fir / \ -1/2 

*<°°> = /„ ?F^ = A ( 1o6,£ " w ) +0<1> - 

It is also easy to see that 6{o6) — 0(max(2, 2M)) = 0(1). As > max(2,2M), we have 
0(max(2, 2M )) < 9{h N ) < 9(oo). It follows from that 

log AT = ^ ( log^/M)) _1/2 + 0(1). 

According to (|3.8j) and our discussion in Section 01 this completes the proof of f|4.2j) and it was 
already shown there that (|4.2p leads to our assertion for Theorem II. 2 i 

7. An Application of Theorem 11.21 

As an application of Theorem 11.21 we consider in this section the case A^ = k a for a > 1. 
Certainly, the sequence {k a }^ =l is a non-decreasing sequence satisfying (jl.4[) . We note the following 

Lemma 7.1. Xei a > 1 be fixed. For any integer n > 1, w;e /iave 

a n a (n + l)° < < (n+lgj 

1 ' J a + 1 (n + 1) Q - n a ~ ^ ~ a + 1 

We point out here the left-hand side inequality above is [6l Lemma 2, p. 18] and the right-hand 
side inequality can be easily shown by induction. 

It follows readily from the above lemma that (|1.7I) holds with C = a + 1. We note here it is easy 
to see that (11.2p with M = I/O follows from the left-hand side inequality of (|7.ip . which implies 

n+l n .. -. n 1 

y r/(n + 1)° - y r/n Q = i + (- — r ) y i a < . 

/V ^ I L^i \(n + l) a n a )^ ~ a + 1 

i=l i=l v ; i=l 

This combined with the upper bound in (|7.ip also leads to (|1 .6j) easily. 
Now, to show (jl.5p . we assume (jl.8p for the moment and note that 

log /'^±iZ^±i N j _ j g fi _|_ ^-fc+i/Afc+i — Afc/Afc \ > Afc + i/Afc + i - Afe/Afc 



Afc/Afc / V Afe/Afc / Afc+i/Afc+i 

We then deduce that (|1.5p follows from 

Afe+i/Afc+i — Ak/Xk > MXk/Xk+i- 

Note that the above also establishes (jl.8p . In our case, it is easy to see that this becomes (for any 
n > 1): 

(72) Te< — (ra+1)2a 

y '' ^ - a + 1 (n + 2) a - (n + l) a ' 

To show this, we define 

n+l \ V" 



^(«) = (-E <a /-^TE : 

V n ^-^ / n + l ^— ' 



■ , , n + - 
«=i i=i 
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We recall that Bennett pQ proved that for a > 1 



P n (a) < P n (l) 



n + 1 



n + 2 



It is easy to see that this is equivalent to 




-j' ~ (n + l)(n + 2) a - n(n + l) a ' 




Thus, in order to prove (|7.2p . it suffices to prove the following 

n(n + l) 2a a (n + I) 



(n + l)(n + 2) a - n(n + 1) Q ~ a + 1 (n + 2) Q - (n + 1) 
The above inequality can be seen easily to be equivalent to the following 




which follows easily from the mean value theorem. Thus, we have shown, as a consequence of 
Theorem (|1.2p the following 

Corollary 7.1. Fix a > 1 and Zei = /c a /or fe > 1. T/ien inequality (11.3j) ZioZrfs wit/i 
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